RESTRICTED SUCCESSIVE MINIMA 
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Abstract. We give bounds on the successive minima of an o-symmetric 
convex body under the restriction that the lattice points realizing the 
successive minima are not contained in a collection of forbidden sub- 
lattices. Our investigations extend former results to forbidden full- 
dimensional lattices, to all successive minima and complement former 
results in the lower dimensional case. 



1. Introduction 

Let Kg be the set of all o-symmetric convex bodies in M n with non-empty 
interior, i.e., K G /C™ is an n-dimensional compact convex set satisfying 
K = —K. The volume, i.e., the n-dimensional Lebesgue measure, of a 
subset X C W 1 is denoted by volX. By a lattice A C R" we understand 
a free Z- module of rank rgA < n. The set of all lattices is denoted by jC n , 
and det A denotes the determinant of A G C n , that is the (rg A)-dimensional 
volume of a fundamental cell of A. 

For K G /C™ and A G C n , Minkowski introduced the i-th successive min- 
imum Xi(K, A), 1 < i < rgA, as the smallest positive number A such that 
XK contains at least i linearly independent lattice points of A, i.e., 

Xi(K, A) = min{A G R> : dim(X Kf] A) > i}, 1 < i < rgA. 

Minkowski's first fundamental theorem, see e.g. |15l Sections 22-23], on suc- 
cessive minima establishes an upper bound on the first successive minimum 
in terms of the volume of a convex body. More precisely, for K G /C" and 
A G C n with rgA = r it may be formulated as 

(1.1) Ai(if,A) r vol r (^nlinA) <2 r detA, 

where vol r (-) denotes the r-dimensional volume, here with respect to the 
subspace lin A, the linear hull of A. In the case r = n we just write vol (•). 
One of the many successful applications of this inequality is related to the 
so-called "Siegel's lemma", which is a synonym for results bounding the 
norm of a non-trivial lattice point lying in a linear subspace given as ker A 
where A G j J mxn [ s an integral matrix of rank m. For instance, with respect 
to the maximum norm | • J^, it was shown by Bombieri&Vaaler [8] (see also 
Ball&Pajor [2]) that there exists a z G ker A \ {0} such that 



|z|qc < y/det(AAr) n - m . 

In fact, this follows by (jl.ip . where K = [—1,1]" is the cube of edge 
length 2, A = ker^4 n Z n is an (n — m) dimensional lattice of determi- 
nant < \J det(j4 At), and Vaaler's result on the minimal volume of a slice 
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of a cube (cf. [T7]) which here gives vol n - m ([— 1, l] n fl linA) > 2 n_m . For 
generalizations of Siegel's lemma to number fields we refer to [8], [9]. [TO]. 
|12| . [18j and the references within. 
Motivated by questions in Diophantine approximation, Fukshansky stud- 
ied in [9] an inverse problem to that addressed in Siegel's lemma, namely 
to bound the norm of lattice points which are not contained in the union 
of proper sublattices. In order to describe his result we need a bit more 
notation. 

For a collection of sublattices Aj C A, 1 < i < s, with U| =1 Aj ^ Awe call 

\i(K, A\Uf =1 Aj) = min{A € M> : dim(A K nA\Uf =1 A<) > i}, 1 < i < rgA, 

the i-th restricted successive minimum of K with respect to A\ Uf =1 Aj. 
Observe that by the compactness of K and the discreteness of A\ U| =1 Aj 
these minima are well-defined. Furthermore, they behave nicely with respect 
to dilations, as for /x > we have 

(1.2) X^K, A \ Uf =1 A0 = Xi(K, i(A \ UJUA,)) = ± A,(iT, A \ U s l=1 A t ). 

Moreover, for a lattice A 6 £ n , r = rg A, and a basis (&i, . . . , b r ), bj £ M n , 

of A let v(A) GlU be the vector with entries det Bj, where Bj is an r x r 
submatrix of (b\, . . . ,b r ). Observe that up to the order of the coordinates 
the vector is independent of the given basis, and on account of the Cauchy- 
Binet formula the Euclidean norm of v (A) is the determinant of the lattice. 
With this notation, Fukshansky proved O Theorem 1.1] 
(1-3) 

A, ([-1, A \ ULA) < (0"" r" (± p^j- + VS) KA) U + U 

for proper sublattices Aj, i.e., rgAj < rgA = r, 1 < i < s. This re- 
sult was generalized and improved in various ways by Gaudron [11] and 
Gaudron&Remond [12]. In particular, (|1.3p has been extended to all o- 
symmetric bodies as well as to the adelic setting (see also [131 Lemma 3.2] 
for an application). For instance, the following is a simplified version of |11] 
Theorem 6.1] when we assume that rgAj = rgA — 1 = r — 1 (see also |12t 
Theorem 2.2, Corollary 3.3]) 



Ai (K, A \ Uf =1 Aj) < v max ^ 1 



i/^vol^nlinAj 



(1.4) 



i<i<s ] u) r det Aj 



Ai(K,Anlin Aj 



i — 2 
2 



where v = 7r(su r det A/vol (K)) 1 ^ and d t is the volume of the r-dimensional 
unit ball. For an algorithmic treatment of Ai (K, A \ U| =1 Aj) in the case 
s = 1 and K the unit ball of an / p -norm we refer to [7] . 

In our first theorem we want to complement these results on forbidden 
lower dimensional lattices by a bound which takes care of the size or the 
structure of the individual forbidden sublattices such that the bound be- 
comes essentially (jl.ip if \\(K, Aj) — > oo for 1 < i < s. In this case the 
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bounds in (jl.3p and (jl.4p still have a dependency on s of order y/s and s 1//r , 
respectively. Here we have the following result. 

Theorem 1.1. Let K G /C" ; A G £ n , rgA = n > 2, and Zei Aj C A, 

1 < i < s, rg Aj < n — 1, 6e sublattices. Then 



detA /A 1 \ / detA 



Ai(iT,A)»- 2 vol(iir) \x{K,hi)j y vol (if) 



Observe that, in case s = or all \\(K, Aj) very large, we get essen- 
tially (jl.ip . Our second main theorem deals with forbidden full-dimensional 
sublattices, i.e., rgAj = rgA, 1 < i < s, and here we will show. 

Theorem 1.2. Let K G A G £ n , rgA = n > 2, and Zei Aj C A, 

1 < i < s ; rg Aj = n ; 6e sublattices such that U? =1 Aj 7^ A. T/ien 

, lT , a v , » n 2 n detA /-A detA A 

A x (if,A\Uf_iAj) < = > ; s + 1 +X 1 (K,A), 

V V ' Ai^A^-VoUiT) V^detAi y u ; ' 

where A = Di=i A*. 

In the special case s = 1 the theorem above can be formulated as 

Corollary 1.3. Let K G /C™, A G £", rgA = n > 2, and let K x C A, 

rgAi = n, 6e a sublattice. Then 

Indeed, the corollary is just an immediate consequence of Theorem 11.21 
since in this case we may assume \i(K, Ai) = Ai(if, A). 

The following example shows that the bound in Theorem 1 1.2 1 as well as the 
one of the corollary above cannot be improved in general by a multiplicative 
factor. 

Example 1.4. Let K G /C 2 , be the rectangle K = [—1, 1] x [— a, a] of edge- 
lengths 2 and 2 a, a < 1, and of volume 4a. Let A = 1? , and let Ai, A2 C Z 2 
6e the sublattices 

Ai = {(zi,z 2 ) T G Z 2 : z 2 = 0mod 2}, A 2 = {{z u z 2 y £ Z? : z\ = Omodp}, 

where p > 2 is a prime. Then det A = 1, det Ai = 2, det A 2 = p, and 

A = Ai n A 2 = {(zi, z 2 ) J G Z 2 : z 2 = mod 2, «i = mod p} 

ureia det A = 2p. For a < 2/p we therefore have \\{K, A) = p. Regarding the 
set A\ (Ai U A 2 ) we observe that the lattice points on the axes are forbidden, 
but not (1, 1) T and so A±(K, A\(AiUA 2 )) = 1/a. Putting everything together, 
the bound in Theorem \1.2\ evaluates for a < 2/p to 

- = Ai(A \ (A x U A 2 )) <^-{p+l)+p=- + — +p. 
a p4a a pa 

Hence for a = 2/p 2 and p — > 00 the bound cannot be improved by a multi- 
plicative factor. 
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In the situation of Corollary \1.3l i.e., we consider only the forbidden 
lattice A\, the upper bound in the corollary evaluates to ^ + 1, whereas, as 
before, \i(K, A \ Ai) = 1/a. 

Before beginning with the proofs of our results we would like to mention 
a closely related problem, namely to cover K n A, K 6 /C™ by a mini- 
mal number "j(K) of lattice hyperplanes. Obviously, having a v > with 
^{vK) > s + 1 implies that 

Ai(K,A\u| =1 Ai) < v 

in the case of lower dimensional sublattices Aj. For bounds on ^y(K) in 
terms of the successive minima and other functionals from the Geometry of 
Numbers we refer to [3], [5], [6]. 

The proof of Theorem 11.11 will be given in the next section and full- 
dimensional forbidden sublattices, i.e., Theorem 11.21 will be treated in Sec- 
tion [3J In each of the sections we also present some extensions of the results 
above to higher successive minima, i.e., to Ai (K,A \ Uf =1 Aj), i > 1. 



2. Avoiding lower-dimensional sublattices 

In the course of the proof we have to estimate the number of lattice points 
in a centrally symmetric convex body, i.e., to bound \KD A| from below and 
above. Assuming K 6 and rgA = n, we will use as a lower bound a 
classical result of van der Corput, see, e.g., [TH p. 51], 



(2.1) 



\Kn A| > 2 



vol (K) 
2 n det A 



+ 1 > 



vol (K) 
l 71 - 1 det A 



1. 



As upper bound we will use a bound in terms of the first successive minima 
by Betke et al. @] 



(2.2) 



\Kn A| < 



+ 1 



Proof of Theorem, [7771 By scaling K with Ai (K, A) we may assume without 
loss of generality that Ai(A^, A) = 1, i.e., K contains no non-trivial lattice 
point in its interior (cf. (|l-2p ). Let rij = rg Aj < n. By (|2.2[) we get for 7 > 1 
and on account of \\{K, Aj) > Xi(K, A) = 1 we get 



(2.3) \jK\iOjnAi\ < (7 
Hence, for 7 > 1 we have 
(2.4) 



Ai(AT, Aj 



+ 1 



Hi 



1 < 7 n - 1 3 n ~ 1 



1 



Ai(AT,Aj) 



l7^\{0}n(U Ll A0|<7^3- 1 E x ^. 
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Combining this bound with the upper bound (|2.ip leads for 7 > 1 to the 
estimate 



vol (K) 



> 7 2™" 1 det A 



In— 1 



det A 



where 



x det A ^ 1 \ detA 



vol (if) ^ Ai (K, A;) y r vol (K) • 

Hence, depending on /? and we have to determine a 7 > 1 such that 
7 n - 7™" 1 /? - p >0. To this end let 7 = p + p 1/n . Then 

7 n - 7™- 1 /? = (/3 + p 1/n ) n - (/? + p 1 ^)™" 1 /? 

U " ,) = p 1 /™( /3 + /9 l/™)«-l > p l/n p {n-l)/n = p 

Finally, we observe that 

7> /0 V« = (2 n detA/vol(AT)) 1/n > Ai(K,A) = 1 

by (|l.ip and our assumption. Hence, 7 > 1 and in view of (|2.5p we have 
Ai(i^, A \ Uf =1 Aj) < 7 which by the definition of 7 yields the desired bound 
of the theorem with respect to our normalization \\{K, A) = 1. □ 

Compared to the bounds in (|1.3p and (|1.4p . our formula uses only the 
successive minima and not the determinants of the forbidden sublattices 
which reflect more the structure of a lattice. However, instead of (|2.2p one 
can also use a recent Blichfeldt-type bound for o-symmetric convex bodies 
K with dim(A" n A) = n due to Henze [IB] 

■ . 1 n! vol (K) T , . 

\K n A < -^L n -2 , 

1 1 ~ 2™ detA y h 

where L n (x) is the n-th Laguerre polynomial. This leads to a bound on 
\%(K, A\Uf =1 Aj) where the sum over l/Xi{K, A4) is replaced by a sum over 
ratios of the type vol dim H {K fl H)/ det(Aj fl H) for certain lower dimen- 
sional planes H C linAj. In general, however, we have no control over the 
dimension of these hyperplanes H nor on the volume of the sections. 

Theorem 11.11 can easily be extended inductively to higher restricted suc- 
cessive minima A J+ i (K, A \ Uf =1 Aj), 1 < j < n— 1, by avoiding, in addition, 
a j-dimensional lattice containing j linearly independent lattice points cor- 
responding to the successive minima Aj (K, A \ Uf =1 Aj), 1 < i < j. 
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Corollary 2.1. Under the assumptions of Theorem li.il we have for j 
l...,n- 1 



Ai(K,A)«- 2 vol(iT) Ai(if, Aj 



+ f jg 2 n-i detA / det A 



i 

n—j 



Xi(K,A)3 vol (if) V vol (if) 

Proof. Let Zj € A» (if, A \ Uf =1 Aj) if fl A, 1 < i < j, be linearly independent, 
and let A C A be the j-dimensional lattice generated by these vectors. Then 

(2.6) A i+ i (if, A \ U? =1 A*) = Ai (if, A \ (Uf =1 A; U A)) 

and we now follow the proof of Theorem 11.11 In particular, we assume 
\i(K, A) = 1. In addition to the upper bounds on \7 K \{0}nAi|, 1 < i < s, 
in ([23D, we also use for 7 > Ai(if, A) > \i(K, A) = 1 the bound 

(2.7) | 7 if\{0}nA| < (— + <3 J ( 



MK,A) J ~ \Xi(K,A) 
Combining this bound with (|2.ip leads for 7 > Ai (if, A) to 

| 7 if \ {0} n A \ (U| =1 A, U A)| > 7" 2 I°l ( f t ) A - 2 

H7 ^ {0} n (uf^A,)! - It^ \ {0} n A| 

vol (if) ! ! / ^ 1 \ ■ 



detA V^M^.^)/ \Ai(K,A) 



with 



, detA 1 \ 3 j n „ , detA 



p = 2 n 



vol (if) ^ Ai (if, AO J ' Ai (if, A)J vol (if) ' 

detA 



vol (if) ' 

re— j 1 

Setting now 7 = /3 + (a + p n ) n ~i we see as in the proof of Theorem 11.11 
that 

7 n - 7™" 1 (3-^a-p = 7? (7^' - /37™- J - 1 - a) - p 
( 2 - 8 ) _ ; ^ 

Since 7 > /? + p~ which is by the proof of Theorem II .11 an upper bound on 
Ai(if, A) we also have 7 > Ai(if, A) and so we know Aj+i(if , A\{U| =1 Aj}) < 
7 (cf. (|2.8|) ). By the definition of 7 we get the required upper bound with 
respect to the normalization Ai(if, A) = 1. □ 

An upper bound on A,(if, A \ {Uf =1 Aj}) of a different kind involves the 
so-called covering radius //(if, A) of a convex body if G /C" and a lattice 
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A G C n , rgA = n. It is the smallest positive number /i such that any 
translate of pK contains a lattice point, i.e. (cf. |14| Sec. 13, Ch.2]), 

fj,(K, A) = min{/x > : (t + pK) n A ^ for all i € R n }. 

Proposition 2.2. Under the assumptions of Theorem \l.l\ we have 

A 1 (^,A\(uLiA,))<(^ + l)M^A) 

and hence, Xj(K, A \ (Uf =1 A;)) < (s + 2) /i(AT, A) /or 2 < j < n. 

Proof. Observe that on account of (|2.6p the bound for j > 2 follows from 
the one for X\(K, A \ {Uf =1 Aj}). For the proof in case j = 1 let ffj = lin Aj, 
1 < i < s, and for short we write ~p instead of p(K, A). By Ball's [1] solution 
of the affine plank problem for o-symmetric convex bodies, applied to ~pK, 
we know that there exists a t £ M n such that 

(i H — ~pK) C~pK and int(H — pK) n #i = 0, 1 < i < s, 

s + 1 s + 1 

where int(-) denotes the interior. Thus, for any e > the body (s + l + e)~fiK 
contains a translate t t + ~pK having no points in common with Hi, 1 < 
i < s. Hence, together with the definition of the covering radius we have 
(i e + JtK) n A \ (U| =1 Ai) / and so Ai (K, A \ (Uf =1 Aj)) < (s + 1 + e)/Z. By 
the arbitrariness of e and the compactness of K the assertion follows. □ 

For a comparable uniform bound in the much more general adelic setting 
and, of course, with a completely different method see [121 Proposition 3.2]. 

3. Avoiding full-dimensional sublattices 

If the forbidden sublattices are full-dimensional we cannot argue as in the 
lower-dimensional case, since now the number of forbidden lattice points in 
XKn (U| =1 Aj) grows with the same order of magnitude with respect to A as 
the number of points in A K n A. 

The tool we are using in this full-dimensional case is the torus group W 1 / A 
for a certain lattice A. For a more detailed discussion we refer to [151 Section 
26]. We recall that this quotient of abelian groups is a compact topological 
group and we may identify W n /A with a fundamental parallelepiped P of A, 
i.e., _ 

R n /A ~ P = {pi h + • • • + Pn b n : < Pi < 1}, 

where b\, . . . , b n form a basis of A. Hence for X C W 1 , the set X modulo A, 
i.e., X/A, can be described (thought of) as 

X/A = {y £ P :3beA s.t. y + b e X} = (A + X) n P 

and we can think of X C W 1 / A as its image under inclusion into W 1 . In 
the same spirit we may identify addition © in W 1 / A with the corresponding 
operation in R n , i.e., for X\,Xi C M. n /A we have 

Xi@x~2 = ((X!+X 2 ) + A)nP. 

As W 1 / A is a compact abelian group, there is a unique Haar measure voIt(-) 
on it normalized to vol;r(IR n /A) = detA, and for a "nice" measurable set 
IcR"orIc M n /A we have 

vol T (A7A) = vol ((A + X)HP) and vol T (X) = vol ((A + X)nP). 
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Regarding the volume of the sum of two sets X±,X2 C M n /A we have 
the following classical so-called sum theorem of Kneser and Macbeath |15t 
Theorem 26.1] 

(3.1) vo1t(Xi©I 2 ) > min{vol T (Xi) + vol T (^2),det A}. 

We also note that for an o-symmetric convex body K G fC™ and A > the 
set A + XK forms a lattice packing, i.e., for any two different lattice points 
a, b G A the translates a + XK and b + XK do not overlap, if and only if 
A < Ai(K, A)/2. Hence we know for < A < Xi(K,A)/2 

(3.2) vol T ((AK)/A)) = vol + A) n P) = X n vol(K). 
Furthermore, we also need a "torus version" of van der Corput's result (|2.ip 

Lemma 3.1. Let K G /C™, A 6 C n , rgA = n and let A C A be a sublattice 
with rgA = n, and let m G N with mdetA < detA. // vo\t{\K / A) > 
mdetA then 

# (if/An A) > m + 1, 

i.e., -ftT contains at least m + 1 lattice points of A belonging to different cosets 
modulo A. 

Proof. By the compactness of K and the discreteness of lattices we may 
assume vol T (±K/A) > mdetA. Let P be a fundamental parallelepiped of 
the lattice A. Then by assumption we have for the measurable set X = 
{\K + ~A)C\P that vol X > m det A. According to a result of van der Corput 
[144 Theorem 1, Sec 6.1] we know that there exists pairwise different Xi £ X, 
1 < i < m + 1, such that %i — Xj G A. By the o-symmetry and convexity of 
K we have (X - X) = {K + A) n (P - P) and since (P - P) n A = {0} we 
conclude 

Xi - Xj G (K + A) n A \ A, i^ j. 

Hence the m points Xi — x\ G K + A, i = 2, . . . , m + 1, belong to different 
non-trivial cosets of A modulo A and thus # [Kj A n A) > m + 1 , where the 
additional 1 counts the origin. □ 

The next lemma states some simple facts on the intersection of full- 
dimensional sublattices. 

Lemma 3.2. Let A G C n , Aj C A, 1 < i < s, rgAj = rgA = n, and let 
A = n" =1 Aj. Then A G C n with rg A = n, and 

max det Aj < det A < (det A) 1_s det Ai «... • det A s . 

l<i<s 

Moreover, with m = Ylt=i detA — s + 1 we have 

i) The union U| =1 Aj is covered by at most m cosets of A modulo A. 

ii) tf|H>m+l thenA^{£ =l K. 

Proof. In order to show that A is a full-dimensional lattice it suffices to 
consider s = 2. Obviously, Ai n A2 is a discrete subgroup of A and it also 
contais n linearly independent points, e.g., (det A2)ai, . . . , (det A2)a n , where 
ai,...,a n is a basis of Ai. Hence A is a full-dimensional lattice, cf. |14[ 
Theorem 2, Sec 3.2]. The lower bound on detA is clear by the inclusion 
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A C Aj, 1 < i < s. For the upper bound we observe that two points g, h 6 A 
belong to different cosets modulo A if and only if g and h belong to different 
cosets of A modulo at least one Aj . There are det Aj / det A many cosets for 
each i and so we get the upper bound. 

For i) we note that Aj is the union of det A/ det Aj many cosets modulo 
A, the union is certainly covered by Y2t=i detA = m + s — 1 many cosets of 
A modulo A. But here we have counted the trivial coset at least s times, ii) 
is a direct consequence of i). □ 

Lemma 13.21 ii) implies, in particular, that the union of two strict sub- 
lattices can never be the whole lattice. This is no longer true for three 
sublattices, as we see in the next example, which also shows that Lemma 
13.21 ii) is not an equivalence. 

Example 3.3. Let A = Z 2 , and let Ai, . . . , A4 CZ 2 be the sublattices 

Ai = {(zi,Z2) J G Z 2 : z 2 = Omod 2}, A 2 = {(zi,z 2 ) J € Z 2 : Zl = mod 2}, 

and 

A 3 = {(z l ,z 2 ) J € Z 2 : z 2 = mod 3}, A 4 = {(zi,z 2 ) J € Z 2 : z x = z 2 mod 2}. 

Then Ai U A 2 U A 4 = A but Ai U A 2 U A 3 / A. Furthermore det A = 1, 
det Ai = A 2 = A4 = 2, det A4 = 3 and 

A = Ai n A 2 n A 3 = {Oi, z 2 ) J eZ 2 : z 1 = mod 2, z 2 = mod 6} 

with det A = 12, while £? =1 - 1 = 14. 

We now come to the proof of the full-dimensional case. 

Proof of Theorem Let Ai, . . . , A s be the full-dimensional forbidden sub- 
lattices of the given lattice A and let A = nf =1 Aj. Let 

(,A detA detAl 

m = mm < > s + 1 , > . 

[^detAj 'det A J 

We first claim 

Claim 1. Let A > with vol T ((A \K)[K) > mdet A. Then 

Ai(if, A \ U| =1 Aj) < A. 



In order to verify the claim, we first assume m — X^i=i det A- — 

s + 1 < 

det A/ det A. By Lemma f3.ll A K contains m + 1 lattice points of A belonging 
to different cosets with respect to A. By Lemma l3~2l i). Uf =1 Aj is covered by 
at most m cosets of A modulo A, and thus, XK contains a lattice point of 
A\uf =1 A,. 

Next suppose that m = det A/ det A. Then vol T ((A \K)JK) = detA = 
vo1t(K"'/A) and, in particular, XK contains a representative of each coset 
of A modulo A. By assumption there exists a coset containing a point 
a G A\Uf =1 Aj and hence, all points of this coset, i.e., a + A, lie in A\Uf =1 Aj. 

This verifies the claim and it remains to compute a A with 

(3.3) vol T ((A|if)/A) > mdet A. 
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To this end we set Ai = X±(K, A) and we write an arbitrary A > modulo 

Ai in the form A = j^- Ai + pX\, with < p < 1. Hence, in view of the 

sum theorem of Kneser and Macbeath (|3.ip and the packing property (|3.2[) 
of Ai with respect to ^K, we may write 

(3.4) 



1 



V()l ;/ - ( (X^K)/a\ = V0l T 



> vol' 



A_ 
Ai 



\ 



±k) /a, 



fl<) /A 



> min 



A_ 

a7 



[A/Ai J 

Ai 



/ 



vol (AT), det A } . 



Thus, (|3,3p is certainly satisfied for a A with 



X_ 
X~i 



det A 
det Ai 



s + 1 det A. 



Using 
(3.5) 



A 

a7 



+ P n > 



A - Ai 



Ai 



we find Xx(K, A \ Uf =1 A;) < A < 



2 n det A 



s det A 
det Ai 



8 + 1 +Al. □ 



A^voltif) 

Remark 3.4. T/ie bound in Theorem \1.2\ can slightly be improved in lower 
dimensions by noticing that in ()3.5[) we may replace by 

A 



Ai 



P + P" 



Since p — p n takes its maximum at p = {l/n) l ^ n ^ we get in this way 

2 n det A ~~ 



Ai (K,A\Uf =1 Ai) < 



det A 

Ai(AT, A) n-1 vol (K) detAi ~ S + 



+ n"- 1 



1 



Ai(^,A). 



Since we certainly have 

^ (K,A\ U- =1 Aj) < Ai (K,A\U s i=1 Ai) + X^i^A), 
we have the following straightforward extension of Theorem 11.21 to higher 



successive minima 



Corollary 3.5. Under the assumptions of Theorem \l.S\ we have for 1 < i < 
n. 



A (K,A\U s i=1 Ai) < 



2 n det A 



E 



det A 



Ai^A^-ivol (AT) det A; 
+ X 1 (K,A) + X i - 1 (K,A), 



s + l 
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where we set Xq(K,A) = 0. 

In the case s = 1 one can state a slightly better bound 

Corollary 3.6. Under the assumptions of Corollary \1.3\ we have for 1 < 
i < n. 

2 n det A 

Proof. In view of Corollary 11.31 it suffices to show Aj (if, A \ Ai) < \%(K, A\ 
Ai) + Aj(AT, A) for i = 2, . . . , n. To this end let a £ Xi(K, A \ Ai) K n A 
and let &i, . . . , & n be linearly independent with bj G Xj(K, A) K f] A, j = 
1, ... j 7i. Since not both, 6j and a+bj, can belong to the forbidden sublattice 
Ai we can select from each pair bj, a + 6j one contained in A \ Ai, 1 < 
j < n. Let these points be denoted by bj, j = l,...,n. Then a,bj £ 
(X^AXA^ + \j(K, A)) K, 1 < j <n. 

Now choose k such that a ^ lin ({&i, . . . , b n } \ {bk})- Then the lattice 
points a,b\,. . .bk~i,bk+i, ■ ■ ■ ,b n are linearly independent and we are done. 

□ 

Remark 3.7. It is also possible to extend lower- dimensional lattices to lat- 
tices of full rank by adjoining "sufficiently large" vectors, i.e. for each Aj 
of rank rii choose linearly independent Zi ni +i, . . . ,Zi n S A \ Aj and con- 
sider the lattice Aj spanned by Aj and Zj jn . + i, . . . , zi n . If zij are such that 
Xj(K,Ai) is very large for j > m, one can apply the results from Section^ 
to the collection Aj, 1 < % < s. However, the bounds obtained in this way 
are in general weaker, with one exception in the case s = 1 for the bound on 
Ai(ATnA\Ai). Here we get 

M*.A\A0< ^fj^^ + A,(*,A) 

for Ai C A with rg Ai < n, which improves on Theorem 
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